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Abstract. The shuffle product plays an important role in the study of multiple zeta 
values. This is expressed in terms of multiple integrals, and also as a product in a 
certain non-commutative polynomial algebra over the rationals in two indeterminates. 
In this paper, we give a new interpretation of the shuffle product. In fact, we prove 
that the procedure of shuffle products essentially coincides with that of partial fraction 
decompositions of multiple zeta values of root systems. As an application, we give a 
proof of extended double shuffle relations without using Drinfel'd integral expressions 
for multiple zeta values. Furthermore, our argument enables us to give some functional 
relations which include double shuffle relations. 

1. Introduction 

Let N, No, Z, Q, M and C be the set of natural numbers, nonnegative integers, rational 
integers, rational numbers, real numbers and complex numbers, respectively. 
The multiple zeta value (MZV) of depth N is defined by 

(1) C{ki,k2,...,kN)= k, k! 

mi>m2> - >mjv>0 "^1 "^2 ' ' ' "^A? 

for ki, k2, ■ ■ ■ , kj\f € N with ki > 1, where ki + ■ ■ ■ + k]\f is called its weight (see Zagier [41] 
and Hoffman [14]). Researches on MZVs have advanced actively in this decade (see surveys 
and related articles [6,8,16,19]). 

It is known that the MZV can be expressed as a multiple integral, from which a lot 
of interesting formulas among MZVs have been systematically obtained. Hoffman [15] 
constructed an algebraic setup for the theory of MZVs as follows (see also [7]). Let 
Sj = Q{x,y) be the non-commutative polynomial algebra over Q in indeterminates x,y. 
The monomial U1U2 ■ ■ - Ud G i3, where each uj = x or y, is often called a "word". Let Sj^ 
and be its subalgebras Q + S)y and Q + xS)y, respectively. Let Z : i^*^ — > M be the 
Q-linear map defined by 

(2) Z (^x^^-V'y ■ ■ ■ x'^-'y) =Ciki,k2,--- , kN) . 
Then it is known that 

(3) 



Z{uiU2- ■ -Ud) = J "J ^ui{tl)uJu2{t2)- ■ -(^uaitd), 
l>ii>--->td>0 



where ojx{t) = dt/t and ujy{t) = dt/{l — t). The right-hand side of ^ is often called the 
Drinfel'd integral. Note that the connection between the Drinfel'd integrals and MZVs 
was first noticed by Kontsevich (see [41]). By using this expression, several fascinating 
relation formulas for MZVs have been obtained, for example, [5, 8, 17, 18, 33, 34] and so 
on. In particular, it is a key fact that the product of two MZVs can be expressed as 
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a sum of MZVs. Additionally, the associator relations for MZVs were discovered by 
Drinfel'd [10], and the dimension of the Q-algebra generated by MZVs has been studied 
(see Goncharov [12], Terasoma [37]). 

For simplicity, we let Zp = xP~^y € Sj^ (p G N). It follows that {zp \p G N} and 1 are 
the generators of On S)^, the harmonic product * is defined by 

1 * Wl = Wl * 1 = Wl, 

(4) 

ZpWl * ZqW2 = Zp{wi * ZqW2) + Zq{ZpWl * W2) + Zp+q{wi * W2), 

for any p, g G N and -0)1,102 G S)^, and extended by Q-bilinearity. Here, ZpWi * ZqW2 
is to be read as (zpWi) * {zq'W2), but we omit the parentheses. We will use the same 
convention for lu products. With respect to the harmonic product, it is known that ij^ 
becomes a commutative algebra, is its subalgebra, and the map Z defined by ([3]) is an 
algebra-homomorphism, that is, 

(5) Z{wi * W2) = Z{wi)Z{w2) 
for wi,W2 G . 

By repeated application of ([1]), we find that wi * W2 {wi,W2 G S^^) can be written 
as a linear combination of words in S)^. We call this procedure the "harmonic product 
procedure" (HPP) for wi * W2- For example, we have Zp * Zq = ZpZq + ZqZp + Zp+q from 
definition Q. Hence, by ^ and ([5]), we obtain 

(6) C{p)Ciq) = Cip,q) + C{q,p) + C{p + q)- 

Formulas of this type are sometimes called harmonic product relations. 
On the other hand, the shuffle product lu is defined by 

1 LU = Wl LU 1 = Wl, 

(7) 

UlWl LU U2W2 = Ui{wi LU U2W2) + U2{uiWl LU W2) , 

for wi,W2 G Sy^ and ui,U2 G {x,y}, and extended by Q-bilinearity. This product was 
originally studied by Reutenauer [35,36]. Note that this product can be defined on Sj. 
Similarly to the case of *, with respect to lu, it is known that i^^ becomes a commutative 
algebra, S^^ is its subalgebra, and the map Z is also an algebra-homomorphism, that is, 

(8) Z{wi LU W2) = Z{wi)Z{w2) 

for wi,W2 G (see [17, Theorem 4.1]). Applying ([7j) repeatedly, we find that wi lu W2 
(wi, W2 G S)^) can be written as a linear combination of words in Sj^. We call this procedure 
the "shuffle product procedure" (SPP) for wi lu W2. Combining ^ and ([8]), we obtain 

(9) Z(wi * W2) = Z{wi LU W2). 

Combining @ with HPP for wi * W2 and SPP for wi lu W2, we obtain non-trivial relations 
for MZVs, which are called (finite) double shuffle relations. 

In this paper, we give a new interpretation of SPP. From definition ([7]), for example, we 
can obtain 

(10) Zp LU ZrZq = ^ j Zp+iZr-iZq + j Zr+i{Zp^i LU Zq) 
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for p,q,r G Z with p,r >2. On the other hand, we wih later (see Section [3]) prove that 

r-l 



-I ^ s oo 



(11) 



1=0 



Lm,n=l 



y4 f r — 1 + 1 



l,m,n=l 



by considering the partial fraction decomposition. The left-hand side of (llOp corresponds 
to that of (jlip via the Z-map (by ([H])). Also, the first sum on the right-hand side of 
pop corresponds to that on the right-hand side of pip via the Z-map. So the second sum 
on the right-hand side of pup corresponds to that on the right-hand side of pip via the 
Z-map, and hence the following correspondence is plausible: 

oo ^ 

(12) Z{zr+i{zp^i\n Zg)) = V — ■ — - . . • 

l,m,n=l ^ ' 

From this observation, we expect that there is an explicit correspondence between SPP 
and partial fraction decompositions. 

The main aim of this paper is to confirm this expectation. We will later confirm p2p and 
will point out that the right-hand side of p2p is equal to a special value of the zeta-function 
of the root system of ^3 type (see Section [2]) defined by the authors in [20,21,23,30]. As 
a generalization of this fact, we will prove that each step of SPP can be realized as the 
corresponding step of partial fraction decompositions of zeta-functions of root systems of 
Atv type. 

In Section [21 we will briefly recall the definitions and results about zeta-functions of root 
systems of type, and state the main results. More precisely, we will explicitly give the 
form of each step of SPP (see Proposition l2.2p . and will show that each step of SPP can be 
realized as the corresponding step of partial fraction decompositions of zeta values of root 
systems (see Theorem 12. 3p . An important point is that, in our argument in the following 
sections, we use neither Drinfel'd integral expressions ([3]) for MZVs, nor the multiplicative 
property ([8]) a priori. In particular, our argument includes a proof of ([8]) without using 
Drinfel'd integral expressions. Consequently we give a proof of extended double shuffle 
relations (see [18]) without using Drinfel'd integral expressions (see Theorem 12. 6p . 

In Section O we will observe the cases of double and triple zeta values, and consider a 
certain correspondence between SPP and partial fraction decompositions. 

In Section [H we will give the proofs of the results stated in Section [2j 

The fact that SPP can be realized by partial fraction decompositions has an important 
application. In fact, in Section El we will give some functional relations which include 
double shuffle relations. Several years ago, the second-named author proposed the ques- 
tion whether known relations for MZVs are valid only at integer points, or valid also 
continuously at other points (see [29]). Harmonic product relations, such as ([6]), are valid 
not only at integer points but also at any other complex points. This is clear because 
harmonic product relations can be obtained by decompositions of infinite sums. Other 
answers to the above question are given by several explicit functional relations proved 
recently by the authors (see [21,30,31,39]), and Bradley's partition identities (see [9]). 
Now in this paper, we establish that SPP can be described in terms of decompositions 
of infinite sums. Therefore, as in the case of harmonic product relation, we can extend 
double shuffle relations to functional relations which are valid at any complex points (see 
Theorem 15.21) . 
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In Section [U we remark that each step of SPP in the sense of ([7]) can be realized as the 
corresponding step of partial fraction decompositions of zeta values of root systems. 



2. Main results 

First we briefly recall zeta-functions of root systems of An type (for details, see [30], 
and also [20,21,23]). 

For the complex semisimple Lie algebra sl(A^ + 1) of type, the zeta-function of the 
root system of type is defined by 

oo N ( N /N+i-j 

(13) Civ(s;^7v) = Civ(s;5l(7V + l))= ^ 11 ] 11 E 

where s = {sij)i<i<j<N G C^^+^^^Z^ (ggg [3q^ (2.2)]). Note that MZV is a special value of 
this function. In fact, from ()13p . we see that 

(14) Cn{su,si2, ... , siN,0, 0, . . . , 0; An) = C(sii, si2, . . . , sin). 
We give the following explicit examples of (fTSll : 

oo ^ 

C2(S11,S12,S22;^2; ^ 



n=l 



oo ^ 



m,n= 



(15) 



(m + nY'^^m 

C3(S11, Sl2, Sl3, S22, S23, S33; A3) 
00 

= V - 

C4(sii, S12, si3, ■S14, S22, S23, S24, SaS) ■S34, S44; A4) 
00 ^ 

= V - 

I mnh-l + + + ^)'*" (^ + "I + ra)''^^ (^ + m)''i3/si4 

1 

(m + n + hy22(^rn + ny-^»m'>-^i{n + hy33n''3ih''it ' 

Note that the orders of variables {sjj} on the left-hand sides are different from those in 
our previous papers [20,21,30]. Here, we adopt the order of variables corresponding to 
that of MZVs. 

Remark 2.1. In our previous work, we defined zeta-functions of root systems of not only 
type but also any Xr type which we denote by Cn{^', Xn), where X = A,B, C, D, E, F, G 
(for details, see [20, 21, 23]). The origin of these functions goes back to Witten zeta- 
functions which were studied by Witten [40] in connection with quantum gauge theory, 
and essentially formulated by Zagier in [41]. For any semisimple Lie algebra g of Xj. 
type, the Witten zeta-function associated with g is a one-variable function defined by the 
form K{qYC,n{s,s.,. . . ,s;Xr), where K[q) is a constant depending only on g (see [23, 
Section 2]). In the 1950's, Tornheim [38] first studied the value C2(di, c^2) c^s; ^2) for 
di,d2,d3 € N, which is called the Tornheim double sum. Independently, Mordell [32] 
studied the value C2{'^d,2d,2d; A2) {d G N). From the analytic viewpoint, the second- 
named author [26] studied the multi-variable function C2('Si, S2, S3; ^2) for si, 52,53 E C 
which is called the Mordell- Tornheim double zeta-function, denoted by Cmt,2(s1) S2) S3). 
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He showed the meromorphic continuation of Cmt,2{si, S2, S3), etc. Note that the function 
2'*CAfT,2('S, s, s) coincides with the Witten zeta-function K{5l{3))^(2is, s, s; A2) associated 
with the Lie algebra s[(3) (see Witten [40], Zagier [41]). In [28], the second-named author 
considered C2{si, S2, S3, s^; B2) which can be regarded as a multi-variable version of the 
Witten zeta-function of B2 type. As a generalization of these results, we generally defined 
multi- variable zeta-functions (^7v(s;Xjv) of the root system of Xr type and studied their 
properties in [20,21,23,30]. 

To state our main results, we first prepare the following proposition, which is a gener- 
alization of (llOp or p4p below. Note that the empty sum and the empty product are to 
be understood as and 1, respectively. 

Proposition 2.2. For a, 6 £ N and pi, . . . ,pa, qi, ■ ■ ■ ,qb ^ ^, 



/ Pa - 1 + T 



(16) 



r=0 



"T / ^ I I ^qb+TyZpa-r^Pa-l ' ' ' ^Pl ^ ^96-1 ' ' ' ^Ql ) ■ 

T=0 ^ ^ 



Consequently, SPP is performed by applying this proposition repeatedly. Then we can 
see that only terms of the form 

appear in SPP. Hence, from (jl6p . we find that each step of SPP is expressed by 



(17) 



/ J I I '^TcZtc-I ' ' ' ZriZp^j^r\Zpa-l ' ' ' Zpi LU ^ ■ ■ ■ Zq-^ j 

r=0 ^ ^ 

' 2-^ \ -7- j ^rcZrc-1 ' ' ' ^riZq^+ryZpa-TZp^^i ■ ■ ■ Zp^ \n Zq^_-^ ■ ■ ■ Zq^). 



T = 

For each term on the both sides, we can determine its image via the Z-map as follows. 
Theorem 2.3. Let a, 6 e N and c G Nq. For (p^) G W, (gg) G N^ (r^) G W, 

(18) Z {zr^Zr^_^ ■ ■ ■ Zri {ZpaZpa-i ' ' ' Zp^ Ul Zq^Zq^^-^ • • • ZgJ) = (a+b+c {{dij}', ^a+b+c) 

holds under the assumption that the right-hand side of (jl8p is convergent, where 



(19) d, 



rc+i-j (« = 1; 1 < J < c) 

Pa+b+c+i-j {i = l;b + c+l<j<a + b + c) 

Qa+b+c+i-j (i = a + l; a + c+1 < j < a + b + c) 

(otherwise). 

Furthermore each step of the shuffle product procedure (SPP) given by l\n\) can be realized 
as the corresponding step of partial fraction decompositions ( PFD ) of zeta values of root 
systems. 
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Remark 2.4. Theorem 12.31 can be illustrated as the following commutative diagram of 
procedures: 

z 







SPP 









Zeta values of root systems 



PFD 



Zeta values of root systems 



SPP 



PFD 



where SPP implies the step determined by p7|) and PFD implies that of a certain partial 
fraction decomposition which corresponds to SPP. The explicit correspondence between 
SPP and PFD will be given in the proof of Theorem [ 



Remark 2.5. In Theorem 12.31 we only consider the case that the right-hand side of (jlSp 
is convergent. We can explicitly state the condition of this case as follows: Pa > 2, > 2 
if c = 0; rc > 2 if c > 1. 



Recall the algebra-homomorphism property ([8]) of Z with respect to lu: 

This property has been proved by making use of Drinfel'd integral expressions for MZVs. 
On the other hand, our argument in Section S] includes a proof of dS]) without using 
Drinfel'd integral expressions for MZVs. We recall the regularized Z-map Z^ : S)^ — > M[r] 
defined by 



(20) Z'^iw) 




{w = y), 



where T is an indeterminate (see [18, Proposition 1]). As for Z and Z^ , we obtain the 
following. 

Theorem 2.6. The algebra-homomorphism property of the Z-map with respect to in.' 

(21) Z{wnnw2) = Z{wi)Z{w2) {wi,W2 e 

can be proved without using Drinfel'd integral expressions for MZVs, by only using the 
partial fraction decompositions. Consequently, the extended double shuffle relation 

(22) Z'"{wi*W2-wi\nw2) = {wi e Sj^ , W2 e 
can be proved without using Drinfel'd integral expressions for MZVs. 

Remark 2.7. In this paper, we realize MZVs as special values of zeta-functions of root 
systems of type. It is possible that our theory is formulated without the terminology 
of root systems. However this realization gives a new insight in the theory of MZVs, and 
has some applications. For example, since A]\f C Cat in the sense of [23, Theorem 5.2], it 
is possible to realize MZVs as special values of zeta-functions of root systems of Cn type, 
and then, MZVs correspond to those with Sa = for all short roots a. In particular, the 
well-known result 

(23) C(2A:,...,2A;) E Q-vr^'^^ (A; G N) 

for MZVs of depth N can be regarded as a generalization of Witten's volume formula for 
zeta-functions of root systems of Cn type (see [24, Theorem 4.6]). 
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3. Double and triple zeta values 

In this section, we discuss double and triple zeta values. The results in this section are 
included in our main theorem, but we insert this section so that the readers can easily 
catch the essence of our idea from the description of these simple examples. 

First we consider the double zeta case. From ([7|), we see that SPP for Zp lu Zq gives 

— 1 + t\ ^-4 — 1 + r\ 

(24) Zp\nZg = 2_^l I Zp+rZq~T + j Zq+rZp-r, 

which is mapped to 

(25) Z(zpLuz,) = |;(^"^ + ^V(p + r,(?-r)+^(^"^ + ^V('Z + T,p-r) 

r=0 V ''" / r=0 V / 

via the Z-map for p, q € Z with p,q >2. On the other hand, we know the following partial 
fraction decomposition: 

1 ^ y-V" - 1 + 1 ,Y^f(^-^ + A 1 

^ V T J iX + y)"+Ty/3-r T J {X + y)/3+rx°-^ 

as a relation for formal rational functions, which can be easily proved by induction (see, 
for example, [13, (1.6)], [25]). From (j26p . we immediately obtain 

(27) ap)C{q) = I; " ^ ^ ^) C(P + r, g - r) + ^ " ^ + ^V(g + r,p - r). 

T=0 V / r=0 V / 

Comparing (p5]) and ([27j) . we obtain 

(28) Z{zp m z,) = C(p)C(g) = Z{zp)Z{zq). 

The above argument implies the assertion in the double case of Theorem 12.61 and also 
implies that the shuffle product corresponds to the partial fraction decomposition 
Note that Euler already noticed the correspondence between ([^^ and (f^7|) (see 
Borwein et al. [4]). 

Next we consider the triple zeta case which is a typical case of our investigation. Set- 
ting {X,Y) = {l,m + n) and (a,/3) = (p, r) in the partial fraction decomposition (j26]) . 
multiplying the both sides by m"'', and then summing up with respect to l,m and n, we 
obtain ([H]). Next we show ([121). In fact, it follows from ((Ml) that 



(29) 

r=0 \ / 

The right-hand side of ([29]) is mapped to 

E'^^/p — i — 1 + t\ . . 

I IC('' + ^,P-« + T,g-T) 



(30) . ^ 

p— J— 1 



T 



^^Vg-l + rV , . 
+ 2^ I jC(r + i,q + T,p 



I — T] 



T=0 

via the Z-map. On the other hand, setting (X,Y) = {l,m) and (a,/?) = {p — i,q) in the 
partial fraction decomposition ([26ll . multiplying the both sides by (/ -|- m -|- n)~^'~'\ and 
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then summing up with respect to l,m and n, we see that (I30p is equal to the right-hand 
side of (fT^ . Therefore we see that indeed holds, that is, 

oo ^ 

(31) i,;^=i (1 + ^ + ny+HP 'ml 

= C3{r + i,0,p-i,0,q,0;As). 

Hence we obtain the case (a, 6, c) = (1, 1, 1) of ([TS]) in Theorem 12.31 Moreover (fSTI) implies 
that the right-hand side of (jlOp is mapped to the right-hand side of ()lip via the Z-map. 
Therefore the left-hand side of (llOh should be mapped to the left-hand side of (llip via 
the Z-map, that is 

(32) Z{Zp LU Zr^g) = C(p)C(^ ?) = ^(%)2'(2;r2g)- 

In Section [H we assume (p2|) as a special case of (l8|), and deduce the correspondence of the 
left-hand sides of pO]) and ([IT]) . Here we proceed reversely to obtain ([32]) as a conclusion. 
Hence the triple case in Theorem! 



Remark 3.1. Arakawa and Kaneko [3] studied double shuffle relations for multiple L- 
values by considering their own algebraic setup. For example, as a shuffle product relation, 
it is shown that 

L{p;ai)L{q;a2) = jLai{p + T,q - r; 01,02) 

p-i 



(33) 



T = V / 



where L{s; a) = X]„>i e^™/ ^ m and 

^2iTimai / f ^2TTina2 / f 

Lu,{si,S2;ai,a2) = V — : ^ — r— — — 

(m -|- n)^in*2 

m,n=l 

for / € N and 0,01,02 € Z with < 0,01,02 < /. Similarly to the above consideration, 
it is clear that ()33p can be deduced from (I26p . The definition of the shuffle product lu for 
multiple L- values is essentially the same as that for MZVs. Therefore we can see that SPP 
for multiple L-values corresponds to that of partial fraction decompositions of multiple 
L-functions of root systems studied in [21,22]. 



4. Proofs of main results 

In this section, we will give the proofs of results stated in Section [5J 

Proof of Proposition \2.2[ We will prove this proposition by induction on o + 6 > 2. In the 
case a + b = 2, namely o = 6 = 1, the assertion implies (j24p . 

Next we consider the case o -|- 6 > 2. In this case, we further use the induction on 
Pa + Qb ^ 2. In the case Pa + Qb = 2, namely Pa = Qb = !> we have Zp^ = Zg^ = y. Hence, 
by ©, we see that 

^Pa ' ' ' ^Pi ^ ^Qb ' ' ' ^qi 

— ^Pai^Pa-1 ■ ■ ■ ^Pl ^ ^l?6 ■ ■ ■ ^gi) + ^qbi^Pa ' ' ' ^Pl ^ ^96-1 ' ' ' ^91 ) ' 

which implies (I16p in the case Pa = Qb = 1- Hence we have the assertion. 

Now we consider the general case. Here we need to check the following three cases: 
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(Case 1) Pa = 1 and > 1, 
(Case 2) Pa > I and g;, = 1, 
(Case 3) pa> I and g;, > 1. 
First we consider Case 1. Since pa = 1, namely Zp^ = y, it follows from ([7]) that 

(34) _ . X . X 

By the assumption of induction in the case of Pa + qb — ^, the second term on the right-hand 
side is 

96-2 

X y ] Zi^T-{Zp^_i ■ ■ ■ Zp-^ LU Zq^^i-T-Zq^_-^ • ■ ■ Z^j ) + XZq^-i{ziZp^_-i^ ■ ■ ■ Zp-^ LU Zq^_-^ ■ • • Zg-^ ) 

T = 

96-1 

= ^l+p(^pa-l ■ ■ ■ ^Pl ^ ^Qb-p^Qb-l ■ ■ ■ ^9l) + ^9b(^l^Pa-l ■ ■ ■ ^Pl ^ ^96-1 ' ■ ■ ^9l)' 

p=l 

by putting p = r + 1 in the first sum on the left-hand side and using xza = Za+i- Hence, 
by ([5^ . we obtain ([TO]) in Case 1. Similarly, we can obtain in Case 2. 

Now we consider Case 3. From ([7|) and the assumption of induction in the case of 
Pa + Qb- 1, we have 

Zpa ' ' ' Zpi ^ 

~ x{Zpa~lZpa-l ' ' ' Zpi ^ ^96 ■ ■ ■ ^9l) + -^(^Pa ' ' ' ^Pl ^9()-1^9!)-l ' ' ' ^91 ) 

_ / Pa - 2 + t\ 

— 3; / ^ I I Zpa-l+T\Zpa-l ' ' ' Zpi ^ ^Qb-T^qb-l ' ' ' ^Ql ) 

^""^ / — 1 -I- r\ 

(35) + ^ X] ( ^ r ) ^95+T(2pa-l-r2p,_i • • • ^pi LU ■■■Zq^) 

r=0 ^ ^ 

9b-2 



, ST fPa-l + A , 

^ V T J 

^^(q,-2 + r\ 

+ 2; / ^ I I ^96-l + TV^Pa--r^Pa-l ■ ■ ■ ^Pl ^ ^9b-l ' ' ' ^< 

^ — n \ / 



r=0 

Replace r -|- 1 by r in the second and the third sums on the right-hand side of (|35p , and 
use the relation 

m + n — \\ f m + n — 1\ f m + n\ 

n J + ( n-1 )=[ n ) ("^'"^^^ 

in order to unite the first and the third sums, and the second and the fourth sums, 
respectively. Then, noting xzp = Zp+i, we obtain (fTOj) in the case of pa + Qb- Thus, by 
induction, we complete the proof of Proposition I2.2[ □ 

Proof of Theorem \2.3[ For our assertion of the former part of Theorem 12.3^ we first prove 

that 

(36) 

Ca+b+c {{dij}; Aa+b+c) 

c ( a a b a ( V \ 6 / 5 ^ 

= E n E-^+E^.+E-p n E^M n E^ 

il,i2,...,iaeN o-=l \u = l fl=l p=l / Tl=l \ai=1 / C=l \P=1 

mi,m2,...,mf,eN ^ / \ / \ 

^1 '^2 ' ■ ■ ■ T^c £N 
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where 



di,a+b+c+i-j = rj^a-b {a + b+l<j<a + b + c), 
di,a+b+c+i-j = Pj (1 < i < a), 

da+l,a+b+c+l-j = Qj (1 < J < b), 

and dij = otherwise. In fact, by replacing j by + 1 — j on the right-hand side of 
we can see that 



(37) 



N ( N-i+1 /i+j-l \ '^'.'V+i-J ' 
CN{{S^,}■,AN)= Y.\{\ n E ^0 



> . 



Comparing (136]) and (f37I) with = a + 6 + c, we see that mp and riy correspond to la+p 
and la+b+u-, respectively. Therefore we clearly obtain ([36]) . 
Now we prove 



(38) 



,)) 



E n E"«+E'.+E 

!l,i2,...,ia6N (7=1 \l/=l 11=1 p=l 

'"'1 '*^2 ' ■ ■ ■ i^-c 



-Pi7 



-9C 



HE'. EE 



5=1 \P=1 



by induction on a + 6 > 2 (a, & G N). We first consider the case a + b = 2, that is, 
(a, 6) = (1, 1). From ([2]) and dMl), we have 



91-1 

/ I I o- \ 



(39) 



E 

T=0 
Pl-1 

+ E 

T=0 

91-1 

E 

T=0 

Pl-1 

+ E 

T = 



Pi - 1 + T 

gi - 1 + T 



Pl - 1 + T 



qi-l + T 



E 



E 



l,m 
Ti]^ ,...,nc 



{nc=i (ELi + / + m)'' } (/ + m)«i+-/Pi^ 



Using the partial fraction decomposition (p6]) with (-'^, y) = (/,?Ti) and (a,/3) = (pi,gi) 
we see that the right-hand side of (|39p coincides with 



E 



This implies ([38ll in the case a + 6 = 2. 
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Next, we consider the general case. Mapping each side of ()17p via the Z-map, we have 

Z (^^rc^rc-i ' ■ ■ ^ri (^^p^ ' • • Zp^ Ml Zq^ - ■ ■ Zq^ 

V — 1 -r ' 



^^Pa - 1 + r 
(40) ^0 ' 



Pa-l / ^ _ 2 _)_ T-\ 
T = ^ ^ 

Using the assumption of induction, we find that the right-hand side of (I40p is 
(41) 

r a—1 




At=l p=l 

T = ^ ^ h,---,la (7=1 \l/=l ^=1 p=l 

m-i,...,mij_i \ 

b-1 \ -"'-^ / a \ -^"+" a-1 / V \ b-1 / a \ 

E^.+-o+E-p E^. n E^. n E^ 

p=l p=l / \p=l / r,=l y=l / 5=1 \p=l 

On the right-hand side, we rewrite no to la in the first part, and to m,;, in the sec- 
ond part. Then, by using the partial fraction decomposition (j26p of with (X, Y) = 

(Y11j.=i^ij.^ Sp=i "^p) ™d (a,/3) = (paiQb), we obtain (138]) . Thus we obtain the proof 
of the former part. 

The element Zr^Zr^_-^ • • • z^^^Zp^ ' " ^pi ^ ^gt " ' ^gi) ^^^^ ^-PPly the step ifTT]) of 

SPP and then operate the Z-map, transformed to the right-hand side of (|40p . On the 
other hand, the same element is transformed to the right-hand side of (jSSp via the Z-map, 
and then to ()4ip by partial fraction decompositions. This implies that the diagram of 
procedures in Remark [23] is commutative. Thus we obtain the latter part of our assertion. 
We complete the proof. □ 

The explicit correspondence between SPP and the procedure of partial fraction decom- 
positions is given in (|4ip . It is to be emphasized that we can successfully formulate the 
proof of Theorem 12.3] especially ()38p and ()4ip . because we have the framework of zeta- 
functions of root systems defined by ()13p . which is larger than the framework of MZVs. 

of Theorem \2.b\ In the above proofs of Proposition 12.21 and Theorem 12.31 we only used 
definition ^ and the linearity of the Z-map. Setting c = in (|38p . we immediately obtain 
(|2ip . that is, dH]). This is hence a proof of ([H]) without using Drinfel'd integral expressions 
^ for MZVs. On the other hand, Hoffman proved ® without using ^ (see [15, Theorem 
4.2]). Therefore the double shuffle relation Q can be deduced without using ([3]). Lastly, 
in [18], the regularized Z-map Z^ is constructed from Z without using (|3]). Hence the 
latter assertion of Theorem 12.61 follows. □ 
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5. Functional relations including double shuffle relations 

As stated in Section[Tl equation Q is called the double shuffle relation for MZVs. Based 
on this viewpoint and from the observations in the previous sections, we can give some 
functional relations for zeta- functions of root systems of type which include double 
shuffle relations. In this section we explain the principle of the method by illustrating the 
triple and the quadruple cases in detail. 

From Theorem \2.lj\ we can obtain (|2ip , that is dS]) , by only using the partial fraction 
decompositions. Therefore, for example, we see that (jlip holds for p, r G N with p,r > 2 
and q = s € C with > 1, namely 

r-l 



C{p)C{r,s) ^.^jC{p + i,r-i,s) 

i=o ^ ^ ' 



(42) 



i=0 

Similarly, we obtain the following. 
Lemma 5.1. For p, n e N with p,u > 2 and si, S2 & C with ^{s2) > 1, 

n-l 



/p-1 + i\ 

C{p)C{u,S2,si) = "^1 . jC{p + i,u-i,S2,si) 

+ ^[ ■ jCA{u + i,0,0,p-i,0,S2,si,0,0,0;A4] 



i=0 

holds. 

Proof. From ([7]), we obtain 

«— 1 / 1 , A p-1 



Zp LU ZuZrZq — / ^ I . I ^p+iZu—iZrZq + y ^ I . I Zuj-i\^Zp—i LU Z^Zqj 



2=0 ^ ' 1=0 

By (jlSp in Theorem 12.31 and pip in Theorem 12.61 we have 

u-l 



— 1 + A 

C{p)C,{u,r,q) = . ]C{p + i,u-i,r,q) 

1=0 ^ ^ ^ 

+ ^(''~^^')u{u + i,0,0,p-i,0,r,q,0,0,0;A4), 



where we have only used the partial fraction decompositions. Hence this holds for (q, r) = 

(Sl, S2) € C2 with 5?(S2) > 1. □ 

It is known (see [1,26,30]) that all functions on the both sides of (|42p and (|43p can be 
meromorphically continued to the whole complex space. Hence (|42p and (|43p hold for all 
s, Sl, S2 G C except for the singularities. 

On the other hand, by considering the harmonic product dH), we obtain 

(44) C{p)Q{r,s) = C{p,r,s) +C{r,p,s) + C{r,s,p) +C{p + r,s) +Cir,p + s), 
and also 

(45) (^)''(^' Sl) = CiP, U, S2, Sl) + C{U,P, S2, Sl) + C(U, S2,P, Sl) + ({u, S2, Sl,p) 

+ dp + U, S2, Sl) + Ciu,p + S2, Sl) + Ciu, S2,P + Sl). 
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We know that (I44|) and (I45p hold for not only integer points but also complex points, 
from the original meaning of the harmonic product and the meromorphic continuation of 
multiple zeta-functions (see [1,2,11,27,42]). 

Combining (|42p - (j45|) . we obtain the following functional relations which really in- 
clude double shuffle relations. This implies that the following formulas are answers to the 
problem proposed by the second-named author (see Section [T]) . 

Theorem 5.2. Forpi,p2 G N withpi,p2 > 2, 
^^^^ ( — 1 + i\ 

X] ( ^ ^ ]C(Pi +i,P2 - i,si) 
i=o ^ ^ ' 
(46) Pi-i 



/ — 1 + '\ 

+ \~i jC3(P2 + i,0,pi -i,0,si,0;A3 



V . / 

i=0 

C(Pl,P2,Sl) + C(P2,Pl,Sl) +C(P2,Sl,Pl) +C(Pl +P2,Sl) +C(P2,Pl + Sl] 



and 



P2-1 



X] r ^ .^"^ jC(Pl + «,P2-«,S2,Sl) 
(47) + 5Z ■ jC4(P2 + i,0,0,pi -i,0, 52,^1,0,0,0; ^4) 

i=0 ^ ^ ^ 

= C(Pl,P2,S2,Si) + C(p2,Pl,S2,Sl) + C(P2,S2,Pl,Sl) + C(P2, S2 , ^1 , Pi ) 
+ C(Pl +P2,S2,Sl) + C(P2,Pl + S2,Sl) +C(P2,S2,Pl + Si) 

hold for all si, S2 G C except for the singularities. 
Example 5.3. We set {pi,P2) = (2,2) in 1^. Then 

C3(2, 0, 2, 0, si , 0; A3) + 2C3(3, 0, 1, 0, si , 0; ^3) 
^ ^' = C(2, 2, si) - 2C(3, 1, si) + C(2, si, 2) + C(4, si) + C(2, 2 + si). 

From (|26p . we obtain 

c-l 



/6 — 1 + i\ 

C3(a,0,6,0,c,0;A3) =X] ( ' ) C(a, ^ + ^, c - i) 

i=o ^ ^ ^ 

/c-l + A ^^^^^ .^^ 



i=0 

Therefore, when si S N, we can see that (I48p gives the following double shuffle relation 
for MZVs: 

fc-i fc-i 

^(1 + i)C(2, 2 + i, - i) + 2 ^ C(3, l + i,k-i) 

(49) i=0 i=0 

+ C(2, fc, 2) + kC{2, A; + 1, 1) + 2C(3, k, 1) 

= C(2, 2, fc) - 2C(3, 1, k) + C(2, k, 2) + C(4, A;) + C(2, 2 + A:) (A; G N). 

In particular when A: = 1, we have 

6C(3,1,1)+C(2,2,1) = C(4,1) + C(2,3). 

Similarly, combining (I16p . (llSp and the harmonic product formulas, we can produce 
functional relations for zeta-functions of the root system oi type for any A^, including 
double shuffle relations. 
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(52) d, 



6. Concluding remarks 

In the previous sections we understood that each step of SPP is given by (I17p . However, 
the step (fT7|l itself is actually obtained by applying repeatedly the fundamental shuffle 
product relation d?]): 

ni^i Lu U2W2 = ui{wi m U2W2) + U2{uiWi lu W2) 

for wi,W2 G Sji and ui,U2 G {x,y}. Now we will confirm that even this refined each 
step of procedures of shuffle products can be realized as the corresponding step of partial 
fraction decompositions of zeta values of root systems. For this confirmation, we consider 
([7]) for uiWi,U2W2 G which implies the case {ui,U2) = {x,x), that is, 

(50) XWl LU XW2 = x{wi LU XW2) + x{xWl LU ^2)- 

First we need to describe Z{x{wi lu W2)) in terms of zeta values of root systems. More 
generally we prepare the following lemma. 

Lemma 6.1. Let a,b,r £ N. For (pn) € W, (q^) € N^, 

(51) Z {x'' {Zp^Zp^_^ • • • LU Zg^Zg^_^ . . . ZgJ) = Ca+b{{dij}; Aa+b) 

holds, where 

'r [i = 1; j = 1) 

Pa+b+i-j {i = l; b+1 <j <a + b) 

Qa+b+i-j (i = a + l; a + I < j < a + b) 

^0 (otherwise). 

Proof. Using ([T6|) and (fTSj). and noting x^Zp = Zp+r, we obtain 

Z (X'' (Zp^ ■ ■ ■ Zp^ lU Zg^ ■ ■ ■ Zg^)) 

~ ( j -^(^Pa+T+r(^Pa-i ■ ■ ■ ^pi ^ ^Qb-T^qb-i ' ' ' ^qi)) 

r=0 ^ ^ 

Pa-1 / ^ _ ]^ _|_ ^\ 
+ / , Z{Zg^+r+r{Zp^-TZp^.:^ • ■ ■ Zp^ LU • ■ ■ Zg^)) 

^0 V ^ / 

T = ^ ^ h,-,la-l \ M=l p=l 

TTi]^ , . . . ,mj, ^ 
n 

xn E'. E™. n E^ 

v=i \m=1 / \P=1 / 5=1 \P=1 

Va-1 / -, , \ / a b-1 ^ 

+ E *\ E "+E'. + E^ 

T = ^ ^ il,....ia \ ^t=l p=l 

n 

Ev) n Ev n E 

/ 77=1 \ At=l / 5=1 \ p=l 
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On the right-hand side, we rewrite n to la in the first part, and to mf, in the second part. 
Then the right-hand side is equal to 



li,...,la yfi=l p=l j r]=\ 



X 



eC"";"1 E'. + E^ 

T=0 ^ ^ \At=l p=l 

Pa-1 / 1 I \ / " I - \ 

T=0 ^ ^ \ai=1 p=1 





1 i \ 


TT 


nip 1 




Vp=i / 






1 












1 









Using the partial fraction decomposition (126]) with (X, y) = X]p=i "^pj 

(a,/3) = {pa,qb), we have 



■2^ (a; {zp^Zp^_^ ■ ■ ■ Zp^ Lu Zg^^Zg^^-^ ■ ■ ■ ^g^)) 

(53) 



E E'.+E'». H E', n E 

il,i2,...JaGN \p=l p=l / r)=l \p=l / f=l \p=l 

mi,m2,...,mi,6N ^ / \ / \ 



which coincides with (a+b{{dij}; Aa+b) for {dij} determined by (f52]) . This completes the 
proof. □ 



From (I50p and the linearity of Z, we obtain 

(54) Z{xwi LU xu;2) = Z{x{wi m xi(;2)) + Z{x{xwi lu if2))- 
On the other hand, in Theorem 12. 6^ we have already proved that 

(55) Z {xZp^Zp^_-^ • ■ ■ LU xZg^^Zg^^-^ ■ • • Zg^) = Z {xZp^Zp^_^ ■ ■ ■ Zpj) Z ( 



without using Drinfel'd integral expressions for multiple zeta values. By the simple partial 
fraction decomposition 



1 1 

+ 
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with {X, Y) = ^/^' Ep=i "ip) ' we obtain 

(56) 

a-1 ( V 

= E H E'. 

h'h^---'^a r]=l \fi=l 

mi ,m2 >''^6 

= E 

mi ,7712 ' ■ ■ • >''^b 

+ E 

'l,i2'->'a \A'=1 P=1 / \p=l / ri=l \fj,=l j 5=1 \p=l 

= .Z^ (^^(^pa^pa-i ■ ■ ■ ^pi ^ -^^qb^gt-i ' ' ' ^gi)) "I" (^(^^pa^pa-i ' ' ' ^pi ^ ^qb^ib-i ' ' ' ^gi)) ' 

where the last equahty follows from Lemma 16. 1[ The combination of (|55p and (|56p im- 
plies that the left-hand side of ([5l]) can be, via Z {xZp^Zp^_^ ■ ■ ■ Z (^xZg^Zq^^_-^ ■ ■ ■ Zq-^^), 
transformed to the right-hand side of (I54p . This shows that the diagram in Remark 12.41 
is commutative in the sense that SPP implies the step given by ()50p . Therefore each 
step of SPP given by (fSOl) can be realized as the corresponding step of partial fraction 
decompositions for zeta values of root systems. 
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